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Abstract. We consider directed graphs E which have been obtained by adding 
a sink to a fixed graph G. We associate an element of Ext(C* (G)) to each such 
E, and show that the classes of two such graphs are equal in Ext(G*(G)) if 
and only if the associated C*-algebra of one can be embedded as a full corner 
in the C*-algebra of the other in a particular way. If every loop in G has an 
exit, then we are able to use this result to generalize some known classification 
theorems for G*-algebras of graphs with sinks. 

1. Introduction 

The Cuntz-Krieger algebras Oa are C*-algebras generated by a family of partial 
isometries whose relations are defined by a finite matrix A with entries in {0, 1} and 
no zero rows. In 1982 Watatani Jllj noted that one can view Oa as the C*-algebra 
of a finite directed graph G with vertex adjacency matrix A, and the condition that 
A has no zero rows implies that G has no sinks. 

In the late 1990's analogues of these C*-algebras were considered for possibly 
infinite graphs which are allowed to contain sinks j|, |) . Since that time there has 
been much interest in these graph algebras. By allowing graphs which are infinite 
and may contain sinks, the class of graph algebras has been extended to include 
many C*-algebras besides the Cuntz-Krieger algebras. At the same time, graph 
algebras remain tractable C*-algebras to study. Like the Cuntz-Krieger algebras, 
their basic structure is understandable and many of their invariants (such as K- 
theory or Ext) can be readily computed g). Furthermore, it has been found that 
many results about Cuntz-Krieger algebras hold for graph algebras with only minor 
modifications. 

In addition, the graph approach has the advantage that it provides a convenient 
tool for visualization. If G is a graph and C*(G) is its associated C* -algebra, 
then many facts about C*(G) can be translated into properties of G that can be 
determined by observation. Thus C*-algebraic questions may be translated into 
(often easier to deal with) graph questions. Although a similar thing can be done 
for Cuntz-Krieger algebras — properties of Oa can be translated into properties of 
the matrix A — many of these results take a nicer form if one works with graphs 
instead of matrices. 

Since sinks were specifically excluded from the original Cuntz-Krieger treatments 
as well as some of the earlier graph algebra work, there is now some interest in 
investigating the effect of sinks on the structure of graph algebras. This interest is 
further motivated by a desire to understand the Exel-Laca algebras of which 
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may be thought of as Cuntz-Krieger algebras of infinite matrices. It was shown in 
|6) that Exel-Laca algebras can be realized as direct limits of C*-algebras of finite 
graphs with sinks. Therefore, it is reasonable to believe that results regarding C*- 
algebras of graphs with sinks could prove useful in the study of Exel-Laca algebras. 

Some progress in the study of C*-algebras of graphs with sinks was made in [|| 
where the authors looked at a fixed graph G and considered 1-sink extensions of G. 
Loosely speaking, a 1-sink extension (E,Vq) of G is a graph E which is formed by 
adding a single sink vq to G. We say a 1-sink extension is essential if every vertex 
of G can reach the sink v . Here is an example of a graph G and an essential 1-sink 
extension E of G. 

O S\ 

G wi > w 2 > w 3 E 




' v ■ 

As in we may associate an invariant called the Wojciech vector to a 1-sink 
extension. This vector is the element loe € Tic ^ whose w th entry is the number 
of paths in £ ,1 \G 1 from w to the sink vo- For instance, the Wojciech vector in the 
above example is u>e — ( |j ) ■ 

It was shown in Q that for any 1-sink extension E of G there is an exact sequence 

(1.1) >Iv — i -^C*(E)^^C*{G) >0. 

Here I vo denotes the ideal generated by the projection p vo corresponding to the 
sink Vo. If Ei and E 2 are 1-sink extensions, then we say that C*(E 2 ) may be 
C*(G)- embedded into C*(Ei) if C*(E 2 ) is isomorphic to a full corner of C*(E 1 ) via 
an isomorphism which commutes with the ■KE i 's. 

It was shown in Q that C* (G)-embeddability of 1-sink extensions is determined 
by the class of the Wojciech vector in coker(Ac — /), where Ac is the vertex matrix 
of G. Specifically, it was shown in [||, Theorem 2.3] that if G is a graph with no 
sinks or sources, (E\, v\) and (E 2 , v 2 ) are two essential 1-sink extensions of G whose 
Wojciech vectors have only a finite number of nonzero entries, and u^j and use 2 are 
in the same class in coker(Ac — /), then there exists a 1-sink extension F of G such 
that C*(F) may be C* (G)-embedded in both C*{E 1 ) and C*{E 2 ). In addition, a 
version of this result was proven for non-essential 1-sink extensions Proposition 
3.3] and a partial converse for both results was obtained in || Corollary 5.4]. In 
this paper we show that when every loop in G has an exit, much stronger results 
hold. 

We shall see in §|| that if (E,vq) is a 1-sink extension of G, then (except in 
degenerate cases) we will have I Vo = JC. Thus we see from (1.1) that C*(E) is an 



extension of G*(G) by the compact operators. Hence, E determines an element in 
Ext(G*(G)). In we prove the following. 

Theorem. Let G be a row-finite graph and (Ei,vi) and (E 2 ,v 2 ) be 1-sink exten- 
sions of G. Then one of the C*(Ei) 's may be C* '(G)- embedded into the other if and 
only if E\ and E 2 determine the same element in Ext(G*(G)). 

It was shown in [^) that if G is a graph in which every loop has an exit, then 
Ext(G*(G)) = cokei(Ac — I)- Using the isomorphism constructed there we are 
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able to translate the above result into a statement about the Wojciech vectors. 
Specifically we prove the following. 

Theorem. Let G be a row-finite graph in which every loop has an exit. If (E±, vi) 
and (E 2 ,V2) are essential 1-sink extensions ofG, then one of the C*{Ei)'s may be 
C* (G)- embedded into the other if and only if [w^J = [u>e 2 ] in coker(AG — /). 

Provided that one is willing to allow all the loops in G to have exits, this result 
is an improvement over J8|, Theorem 2.3] in the following respects. First of all, G 
is allowed to have sources and there are no conditions on the Wojciech vectors of 
Ei and E 2 . Second, we see that the graph F in the statement of @, Theorem 2.3] 
can actually be chosen to be either Ei or E 2 ■ And finally, we see that the equality 
of the Wojciech vectors in coker(Ac — /) is not only sufficient but necessary. In ^ 
we obtain a version of this theorem for non-essential extensions. 

This paper is organized as follows. We begin in §^ with some preliminaries 
regarding graph algebras. We also give precise definitions of 1-sink extensions, 
the Wojciech vector, and C*(G)-embeddability. In §|| we show how to associate 
an element of Ext (C*(G)) to a (not necessarily essential) 1-sink extension. We 
then prove that if E\ and E 2 are 1-sink extensions of G, then one of the C*(Ei)'s 
may be C*(G)-embedded into the other if and only if E\ and E 2 determine the 
same element in Ext(C*(G)). In §ji| we recall the definition of the isomorphism 
uj : Ext(G*(G)) — > coker(A<3 — /) from || and we prove that for essential 1-sink 
extensions, G*(G)-embeddability may be characterized in terms of the Wojciech 
vector. In §|| we discuss non-essential extensions and again use the isomorphism oj 
to obtain a characterization of G*(G)-embeddability for arbitrary 1-sink extensions. 
We conclude with an example and some observations 

2. Preliminaries 

A (directed) graph G = (G°, G 1 , r, s) consists of a countable set G° of vertices, 
a countable set G 1 of edges, and maps r,s : G 1 — > G° which identify the range 
and source of each edge. A vertex v S G° is called a sink if s^ 1 (u) = and a 
source if r _1 (u) = 0. We say that a graph is row-finite if each vertex emits only 
finitely many edges; that is, s~ 1 (u) is finite for all v € G°. All of our graphs will 
be assumed to be row-finite. 

If G is a row-finite directed graph, a Cuntz-Krieger G-family in a G*-algebra is 
a set of mutually orthogonal projections {p v : v € G } together with a set of partial 
isomctries {s e : e £ G 1 } which satisfy the Cuntz-Krieger relations 

s*s e = p r (e) for e 6 E 1 and p v = s e s* whenever v € G° is not a sink. 

{e:s(e)—v} 

Then G*(G) is defined to be the G*-algebra generated by a universal Cuntz-Krieger 
G-family g Theorem 1.2]. 

A path in a graph G is a finite sequence of edges a := a±a 2 ■ ■ • a n for which 
r{ai) = s(ai + i) for 1 < i < n — 1, and we say that such a path has length |a| = n. 
For v, w G G° we write v > w to mean that there exists a path with source v and 
range w. For K, L C G° we write K > L to mean that for each v S K there exists 
w G L such that v > w. A loop is a path whose range and source are equal, and 
for a given loop x :— x\x 2 . . . x n we say that x is based at s{x\) — r{x n ). An exit 
for a loop x is an edge e for which s(e) = s{xi) for some i and e ^ Xi. A graph is 
said to satisfy Condition (L) if every loop in G has an exit. 
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We call a loop simple if it returns to its base point exactly once; that is s(x\) 7^ 
r(xi) for 1 < i < n. A graph is said to satisfy Condition (K) if no vertex in the 
graph is the base of exactly one simple loop; that is, every vertex is either the base 
of no loops or the base of more than one simple loop. Note that Condition (K) 
implies Condition (L). 

A l-sink extension of G is a row- finite graph E which contains G as a subgraph 
and satisfies: 

1. H := E° \ G° is finite, contains no sources, and contains exactly 1 sink. 

2. There are no loops in E whose vertices lie in H . 

3. If e G E 1 \G\ then r(e) e H. 

4. If w is a sink in G, then w is a sink in E. 

When we say (E, vq) is a l-sink extension of G, we mean that vq is the sink outside 
G°. An edge e with r(e) E H and s(e) G G° is called a boundary edge and the 
sources of the boundary edges are called boundary vertices. We write B E for the set 
of boundary edges and B E for the set of boundary vertices. If w G G° we denote 
by Z(w , vq) the set of paths a from w to vq which leave G immediately in the sense 
that r(ai) £ G°. The Wojciech vector of E is the element uje of J^g ^ given by 

u)e{vj) := #Z(w,vo) for w € G°. 

If (S, vq) is a l-sink extension of G, then there exists a surjection 7Tb : C*(E) —> 
C*(G) for which 

> /„ — ^ C* (E) C* (G) > 

is a short exact sequence ]|, Corollary 1.3]. Here denotes the ideal in C*{E) 
generated by the projection p Vo corresponding to the sink vo- We say that (E,vq) 
is an essential l-sink extension if G° > vq- It follows from || Lemma 2.2] that E is 
an essential l-sink extension if and only if I Vo is an essential ideal in C*{E). Also 
note that if there exists an essential l-sink extension of G, then G cannot have any 
sinks. 

Suppose (Ei, vi) and (E 2 , v 2 ) are l-sink extensions of G. We say that C*(E 2 ) is 
C* (G) -embeddable into C*(Ei) if there is an isomorphism of G* (E 2 ) = G* (s e , p„ ) 
onto a full corner in C*(Ei) = C*(tf, q w ) such that 4>(Pv 2 ) = <foi an d tte <t> = kf ■ 
C*(F) -> G*(G). We call </> a G*(G) -embedding. Notice that if G*(£ 2 ) is G*(G)- 
embeddable into C*(E\), then C*(E 2 ) is Morita equivalent to C*(E{) in a way 
which respects the common quotient G*(G). 

If G is a graph, the vertex matrix of G is the G° x G° matrix Ac whose entries 
are given by Aq(v, w) := ^f{e G G 1 : s(e) = v and r(e) = w}, and the edge matrix 
of G is the G 1 x G 1 matrix B<5 whose entries are given by 



Ba(eJ) := 



1 if r(e) = «(/). 
otherwise. 



We shall frequently be concerned with the maps Aq — / : J\g° ^ — * Tic ^ anc ^ 
_Bg — / : YIg 1 ^ ~^ Tic 1 ^ given by left multiplication. 

Throughout we shall let Ti. denote a separable infinite-dimensional Hilbert space, 
K, the compact operators on Ti, B the bounded operators on H, and Q := B/K, the 
associated Calkin algebra. We shall also let i : K — ► B denote the inclusion map 
and 7r : B — > Q the projection map. If A is a G*-algebra, then an extension of A 
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(by the compact operators) is a homomorphism r : A — > Q. An extension is said 
to be essential if it is a monomorphism. 

3. G* (G)-EMBEDDABILITY AND CK-EQUIVALENCE 

In order to see how Ext(G*(G)) and C* (G)-embeddability are related, we will 
follow the approach in |], §3] and view Ext as the CK-equivalence classes of essential 
extensions. 

Definition 3.1. If t\ and T2 are two (not necessarily essential) extensions of A by 
/C, then t\ and ti are CK-equivalent if there exists either an isometry or coisometry 
W G B for which 

T\ — Ad(7r(W)) o r 2 and r 2 = Ad(7r(W*)) o n. 

Remark 3.2. In light of || Corollary 5.15] we see that the above definition is equiv- 
alent to the one given in |9|, Definition 3.1]. Also note that CK-equivalence is not 
obviously an equivalence relation. However, for certain classes of extensions (such 
as essential extensions) it has been shown to be an equivalence relation @, Remark 
3.2]. 

Recall that if E is a 1-sink extension of G with sink vq, then it follows from [Q, 
Corollary 2.2] that I Vo £S IC(£ 2 (E* (v ))) where E*(v ) = {a G E* : r(a) = v }. 
Thus I Vo = /C when E*(vq) contains infinitely many elements, and I Vo = Af„(C) 
when E*(vq) contains a finite number of elements. If G has no sources, then it is 
easy to see that E*(vq) must have infinitely many elements, and it was shown in 
|9| Lemma 6.6] that if E is an essential 1-sink extension of G, then E*(vq) will also 
have infinitely many elements. Consequently, in each of these cases we will have 
I VQ = K. Furthermore, one can see from the proof of [Q, Corollary 2.2] that p Vo is 
a minimal projection in I VQ . 

Definition 3.3. Let G be a row-finite graph and let (E,vq) be a 1-sink extension 
of G. If I Vo = JC, (i.e. E*(vq) has infinitely many elements), then choose any 
isomorphism ig : K. — * I VQ , and define the extension associated to E to be (the 
strong equivalence class of) the Busby invariant r : G*(G) — > Q associated to the 
short exact sequence 

> K C*{E) C*(G) > 0. 

If I Vo = M n (C) for some n G N (i.e. E*(vq) has finitely many elements), then 
the extension associated to E is defined to be (the strong equivalence class of) the 
zero map r : G*(G) -> Q. That is, t :C*(G) ^ Q and t(x) = for all x G G*(G). 

Note that the extension associated to E is always a map from G* (G) into Q. Also 
note that the above definition is well-defined in the case when I Vo = K,. That is, 
two different choices of ie will produce extensions with strongly equivalent Busby 



invariants (see problem 3E(c) of |11 for more details). Also, since p Vo is a minimal 
projection, i E (p Vo ) will always be a rank 1 projection. 

Our goal in the remainder of this section is to prove the following theorem and 
its corollary. 

Theorem 3.4. Let G be a row-finite graph, and let E\ and E2 be 1-sink extensions 
of G. Then the extensions associated to E\ and E2 are CK-equivalent if and only 
if one of the C*(Ei) 's may be C* (G) -embedded into the other. 
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Corollary 3.5. Let G be a row-finite graph, and let E\ and E2 he essential 1- 
sink extensions of G. Then the extensions associated to E\ and E% are equal in 
Ext(G*(G)) if and only if one of the C*{Ei)'s may be C* (G)- embedded into the 
other. 



Remark 3.6. Note that we are not assuming that each of the C*(Ei)'s may be 
C* (G)-embedded into the other, only that one of them can. 



Proof of Corollary \3J% . Because E\ and E2 are essential it follows from jS|, Lemma 
6.6] that I Vl = I V2 = K. Furthermore, || Lemma 3.2] shows that two essential 
extensions are equal in Ext if and only if they are CK-equivalent. □ 

Lemma 3.7. Let P and Q be rank 1 projections in B. Then there exists a unitary 
U € B such that P = U*QU and I — U has finite rank. 

Proof. Straightforward. □ 



Lemma 3.8. Let G be a row-finite graph, and let {E, vq) be a 1-sink extension of 
G. If the extension associated to E is the zero map, then there is an isomorphism 
^ : C* (E) — > C* (G) © I V[) which makes the diagram 

G*(£)— ^G*(G)ffi/, 

pi 

C*(G) 

commute. Here p\ is the projection (a, b) 1— » a. 

Proof. Since the extension associated to E is zero, one of two things must occur. If 
I V0 S /C, then t is the Busby invariant of -> I Vf) ^ C*(E) ™ G*(G) -> 0. If I VQ S 
M n (C), then since M„(C) is unital it follows that Q{I Vo ) = M(M n (C)) /M„(C) = 

and the Busby invariant of — > I Vo — > G* (E) C* (G) — > must be the zero map. 

In either case, the Busby invariant of the extension — ► 7^ — > G* (E) 5 C*(G) ^ 
is zero. From 0, Proposition 3.2.15] it follows that C*(E) = G*(G) © I Vo via the 
map ^(x) := (tte{x), cr(x)), where a : C*(E) — * I Vo denotes the (unique) map for 
which a o i is the identity. The fact that p\ o ^ — tte then follows by checking each 
on generators of C*(E). □ 

Proof of Sufficiency in Theorem \3.4 ■ Let E\ and E2 are 1-sink extensions of G 
whose associated extensions are CK-equivalent. Also let v\ and V2 denote the sinks 
of Ei and E2 and t\ and T2 be the extensions associated to E\ and E2. Consider 
the following cases. 

Case 1: Either E*(vx) is finite or E*(v 2 ) is finite. 

Without loss of generality let us assume that E*(vi) is finite and the number 
of elements in E*(vi) is less than or equal to the number of elements in E*(v 2 ). 
Then I Vl = M„(C) for some finite n, and because I V2 = IC(£ 2 (E* (V2))) we see 
that either I V2 = K, or I V2 = M m (<C) for some finite m > n. In either case we 
may choose an imbedding <p : I Vl — > I V2 which maps onto a full corner of I V2 . 
(Note that since I V2 is simple we need only choose (j) to map onto a corner, and 
then that corner is automatically full.) Furthermore, since p Vl and rank 
1 projections, we may choose <f> in such a way that 4>{p Vl ) — <tv 2 - We now define 
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$ : C*(G) © I Vl -> C*(G) © I V2 by $((a,6)) = (a, 0(6)). We see that $ maps 
C*(G) © onto a full corner of C*(G) © I V2 and that $ makes the diagram 




commute, where p\ is the projection (a, 6) i— > a. Now since ri = and t 2 is CK- 



equivalent to r 2 , it follows that r 2 = 0. Thus Lemma 3.8, the existence of and the 



above commutative diagram imply that C*{E\) is C*(G)-embeddable into C* (EN- 
CASE 2: Both E*{vi) and E*(v2) are infinite. 

Then = 7„ 2 = /C. Let {s e ,p„} be the canonical Cuntz-Krieger Si-family in 
C*(Ei), and let {t e ,q v } be the canonical Cuntz-Krieger i? 2 -family in C*(E 2 ). For 
k G {1,2}, choose isomorphisms : /C — > I Vk so that the Busby invariant Tfc of 



► £ — ^ C*(S fe ) — ^4 C*(G) > 



is an extension associated to E k . By hypothesis t\ and r 2 are CK-equivalent. 
Therefore, after interchanging the roles of E\ and Ei if necessary, we may assume 
that there exists an isometry W G B for which t± — Ad(w(W)) o t 2 and t 2 = 
Ad(7r(W*)) on. 

For k G {1,2}, let PB k := {(T, a) G B © C*(G) : vr(T) = T k {a)} be the pullback 
C*-algebra along 7r and Tfc. It follows from JO], Proposition 3.2.11] that PSfe = 
C*(Ek). Now for fe G {1,2}, let a k be the unique map which makes the diagram 




commute. Then u\{jp Vl ) and <J2(q V2 ) are rank 1 projections in B. Choose a unit 
vector x G (keiW*)^ . By Lemma there exists a unitary U\ G $ such that 
U\<J2{qv 2 Wl is the projection onto span{x}, and for which I — U\ is compact. 
Therefore, by the way in which x wa s chosen WUia2(q V2 )U*W* is a rank 1 pro- 



jection. We may then use Lemma 3/7 again to produce a unitary C/ 2 G B for which 
f/2(Wi/iCT2(#u 2 )f7*W*)£72 = ciGv)> and 7 — U2 is compact. 

Let :— U2WU1. Then V is an isometry, and we may define a map $ : 
PB 2 -> PB 1 by $((T,a)) = (V2V*,a). Since = 7 it follows that $ is a 

homomorphism, and since U\ and [/ 2 differ from 7 by a compact operator, we see 
that 7r(V) = 7r(W). Therefore 

7r(yTF*) = 7r(W>(T)7r(W*) = tt{W)t2{o)t:{W*) = n(a) 



so (FTy'.a) G P7?i, and 4> does in fact take values in PB\. 
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For k e {1,2}, let p k : PB k -> C*(G) be the projection p k ((T,a)) = a. Then 
the diagram 

PB 2 > PBi 




C*(G) 



commutes and §((a 2 (q V2 ), 0)) = (<7i (p Vl ) , 0) . Also, for k £ {1,2}, let ^ k be the 
standard isomorphism from C*(E k ) to PP& given by ^k(x) = (cri(x), irE k (x)) [Ell 
Proposition 3.2.11]. Then for each fc £ {1,2}, the diagram 

C*(E k ) ^ > PB k 




C*(G) 



commutes and we have that ^i(p Vl ) — (cri(p Vl ), 0) and ^ 2 (q V2 ) = (<Ji (q V2 ) > 0) ■ If 
we define (/> : C*(E 2 ) — > C*(E 1 ) by := ^j^ 1 o $ o * 2 , then the diagram 

(3.1) C*CE 2 ) ^C*(f7i) 




C*(G) 



commutes and 4>(q V2 ) = £> TO - 

We shall now show that <j> embeds C*(E 2 ) onto a full corner of C*(E\). We begin 
by showing that $ embeds PB 2 onto a corner of PB%. To see that $ is injective, 
note that since V is an isometry 

||FTF*|| 2 = ||(VTV*)(VTV*)*|| = \\VTV*VT*V*\\ = \\VTT*V*\\ 
= \\(VT)(VT)*\\ = \\VTf = \\Tf. 

Therefore ||V"7V*|| = ||T||, and 

||*((T, ))|| = \\(VTV*,a)\\ = max{\\VTV*\\, \\a\\} = max{||T||, ||o|[} = \\(T,a)\\. 

Next we shall show that the image of $ is a corner in PB\. Let P := VV* be the 
range projection of V. We shall define a map Lp : PB\ — > PPi by Lp((T,a)) = 
(PT, a). To see that Lp actually takes values in PB\ recall that U\ and U 2 differ 
from / by a compact operator and therefore n(V) = tt(W). We then have that 

tt(PT) = 7r(W*)7r(T) = w(WW*)Ti(a) = Tr(WW*)n(W)T 2 (a)ir(W*) 
= tt(W)t 2 (o)t:(W*) = n(a). 

Hence (PT, a) 6 PB\ . In a similar way we may define Rp : PB\ — > PPi by 
Rp((T, a)) = (TP, a). Since P is a projection, we see that and Pp are bounded 
linear maps. One can also check that (Lp, Rp) is a double centralizer and therefore 
defines an element V := (Lp,Rp) £ A4(PPi). Because P is a projection, P must 
also be a projection. Also for any (T, a) £ PPi we have that V(T,a) = (PT, a) 
and (T,a)P = (TP, a). 
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Now for all (T, a) G PB 2 we have 

$((7») = (VTV*,a) = (VV*VTV*VV* , a) 

= (PVTV*P : a) = V(VTV*,a)V = P$((T, a))V 

and therefore $ maps PB2 into the corner V(PB\)T . We shall now show that $ 
actually maps onto this corner. If (T, a) G P(PBi)V, then 

n(V*TV) = n(W)*ir(T)w(W) = 7r(FT)*Ti(a)7r(W/) = r 2 (a) 

and so (VlV*,a) G PB 2 . But then $((FTF, a)) = (VV*TVV*,a) = (FTP, a) = 
V(T,a)T = (T,a). Thus $ embeds PP 2 onto the corner V{PB X )V. 

Because ^ 1 and ^ 2 are isomorphisms, it follows that (j> embeds C*(E 2 ) onto 
a corner of C*(Ei). We shall now show that this corner must be full. This will 
follow from the commutativity of diagram [O]. Let I be any ideal in C* {E\ ) with 
the property that im0 G /. Since 4>(q V2 ) — p Vl it follows that p Vl G im0 G /. 
Therefore, I Vl C /. Furthermore, for any w G G° we have by commutativity that 
t^e 1 (Pw - 4>{lw)) = 0. Therefore Pw ~~ (^{Qw) G ker7T£; 1 — I Vl , and it follows that 
Piu — 0(<Zio) £ P>i Q I- Since 4>{q w ) £ im^i C 7, this implies that p w € I for all 
w G G°. Thus p w <E I for all weG°U {«i}. If we let H := {v E E® : p v G /}, then 
it follows from |l], Lemma 4.2] that H is a saturated hereditary subset of C*(Ei). 
Since we see from above that H contains G° U {«i}, and since E\ is a 1-sink ex- 
tension of G, it follows that H = E®. Therefore Ih — C*{E\) and since Jjj C I it 
follows that / = C*(£'i). Hence im0 is a full corner in C*(E{). □ 



Proof of Necessity in Theorem 3.4 ■ Let E\ and £2 be 1-sink extensions of G and 
suppose that C*(E 2 ) is C*(G)-embeddable into C*(Ei). Let t>i and w 2 denote the 
sinks of Ex and E 2 , respectively. For k G {1, 2} let E^(vk) ■= {a e E£ : r(a) = v k }, 
and let <f> : C*(E2) — ► C*(Ei) be a G*(G)-embedding. Consider the following cases. 
Case 1: £*(«i) is finite. 

Then I V1 = M n (C) for some finite n. Since <^>(I„ 2 ) C 1^ , and = K{i 2 {E 2 (v 2 ))), 
a dimension argument implies that E 2 (v 2 ) must be finite. Thus if ti and t 2 are the 
extensions associated to E\ and £"2 , we have that t\ = t 2 = so that t± and r 2 are 
CK-equivalent. 
Case 2: PJ'(i'i) is infinite. 

Then I Vl = K. Choose any isomorphism ie x :K^>I Vx , and let a : C*(Ei) — > B 
be the (unique) map which makes the diagram 



£ — ^G*(Pi) 




commute. If we let T\ be the corresponding Busby invariant, then t\ is the extension 
associated to E\ . 

Furthermore, we know that I V2 = 1C(H), where H is a Hilbert space which is 
finite-dimensional if E 2 (v 2 ) is finite and infinite-dimensional if E 2 (v 2 ) is infinite. 
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Choose an isomorphism i E2 ■ £{H) ~ * A> 2 - Then the diagram 



(3.2) 



-+ K(H) C*(E 2 ) U C*(G) > 



■K- 



*±+C*(Ei)— %C*(G) 



->0 







-> Q ■ 



->0 



commutes and has exact rows. 

Let {s e ,p v } be the canonical Cuntz-Krieger i?2-farnily in G*(i?2) and {t e , q v } be 
the canonical Cuntz-Krieger Pi-family in C*(E\). 

We shall now define a bounded linear transformation U : H — > 7Y. Since (p« 2 ) 
is a rank 1 projection, we may write i E (p V2 ) = e ® e, where e is a unit vector 
in imi^}(p V2 ). Likewise, we may write = / ® / for some unit vector 

/ G imi^ 1 ^). For convenience of notation write := a o <fi o i E2 . Note that 
<fi(p V2 ) — q Vl implies that j3(e ® e) = / <£> f. Now for any h £ H define 

U(h) :=0(h®e){f). 
Then U is a linear transformation and 

(U(h), U(k)) = (f3(h ® e)(/), (3(k ® e)(/)) = </3(fc ® e)*/3(fc ® e)(/), /) 
= (p((h, k)(e ® e))(/), /) = (fc, fc)(/3(e ® e)(/), /) 
= (ft, *>((/ ® /)(/), /} = (h, k)(f, f) = (h, k). 

Therefore U is an isometry. 

Now since (j> embeds C*(E<2) onto a full corner of C*(E\), it follows that there 
exists a projection p £ Ai(C* (Pi)) such that im</> = pC*(E\)p. Because c is a 
nondegenerate representation (since <j(I Vi ) = A^), it extends to a representation 
(7 : M(G*(Pi)) -> B by @, Corollary 2.51]. Let P := a(p). We shall show that 
im P C im U, Let g 6 im P. Also let / be as before. Then g ® / £ K and 

<r(p*ji;i (9 ® = a{p)a{i El (g ® = P(ff ® /)-P = (g ® /)). 

Now since pi E i(9 ® /)p G pC*{Ei)p — im</>, there exists a G C*(E 2 ) such that 
0(a) = pi El (g <8> In addition, since 7r^; 1 : G*(Pi) — > G*(G) is surjective, 

it extends to a homomorphism 7f Bl : .A4(G*(Pi)) —> A4(C*(G)) by [Q, Corollary 
2.51]. By commutativity and exactness we then have that 

tt E2 (a) = ir El ((f>(a)) = ir El (pi El (g ® f)p) = W El (p)ir El (i El (g ® Z))^ (p) = 0. 

Thus a £ inii E2 by exactness, and we have that a = i E2 (T) for some T £ 1C{H). 
Let h := T(e). Then 

U(T(e)) = /3(T(e) ® e)(f) = f3(T o (e ® e))(/) - /3(T)/3(e ® e)(/) 

= £(T)(/ ® /)(/) - a{pi El {g ® f)p)(f) = v{i El {g ® /))(/) 

= (9®f)(f) = (fJ}9 = 9- 

Thus 5 G im £/ and im P C im {/. 

Now if H is a finite-dimensional space, it follows that im U is finite-dimensional. 
Since imP C imU, this implies that P has finite rank and hence ir(P) = 0. Now 
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if x 6 C*(G), then since tte 2 is surjective there exists an element a G C*(E 2 ) 
for which 7TE 2 (a) — %• Since 7TE 1 (</>(a)) = 7Te 2 (o) = x, it follows that t\(x) = 
ir(a(4>(a))). But since <fi(a) £ imcf) = pC*(Ei)p we have that 0(a) = p<fi(a) and 
thus Ti(x) = w(w{p)a((p{p)) = 0. Since x was arbitrary this implies that t± = 0. 
Furthermore, since H is finite-dimensional, the extension associated to E 2 is t 2 = 0. 
Thus ri and r 2 are CK-equivalent. 

Therefore, all that remains is to consider the case when H is infinite-dimensional. 
In this case H = 7i and K,{H) = /C. Furthermore, if S is any element of IC, then 
for all h £ H we have that 

(P(S) o = P(S)(/3(h ® e)(/)) = 0(5/1 ® e)(/) = tf(Sfc)- 

Since C/ is an isometry this implies that U*(3(S)U = S for all S € K. Therefore, 
Ad(£/*)o/3 is the inclusion map i : K, — ► B. Since Ad(U*)o[3 = Ad([/*) ocro0oi B2 , 
this implies that Ad([/*)ocro0 is the unique map which makes the following diagram 
commute. 



K — ~^C*{E 2 ) 

Ad(C/*)ocro0 

B 

Therefore, if t 2 is (the Busby invariant of) the extension associated to C*(E 2 ), then 
by definition t 2 is equal to the following. For any x £ C*(G) choose an a £ C*(E2) 
for which 7T g, (a ) — x. Thenr2(x) := 7r(Ad({/*)o<jo0(a)). Using the commutativity 
of diagram p.2| , this implies that 

t 2 (x) = Ad(Tr(U*))on(a(<p(a)))=Ad(7r(U*))o Tl (Tr El (<t>(a))) 
= M(ir(U*))oT 1 (%B a (a))=M(ir(U*))oT 1 (x). 

So for all x £ C*(G) we have that 

(3.3) T 2 (x)=Tr(U*)T 1 (x)Tr(U). 

Now if a is any element of C*(E 2 ), then </>(a) £ pC*{Ei)p. Thus 0(a) = p4>(a) and 

a{cj>{a)) = aip^a)) = a(p)a(<t>(a)) = P<r(0(a)). 

Hence im cr(0(a)) CimFC imU, and we have that 

UU*a<P(a) = a(f>{a) for all a e C* {E 2 ). 

Furthermore, for any x £ C*(G), we may choose an a £ C*(E 2 ) for which 7r^ 2 (a) = 
x, and using the commutativity of diagram 3.2 we then have that 



UU*a<t>{a 
Ti{UU*)'Ka4i{a 
7r(C/C/*)T l7 r Bl 0(a 
■k{UU*)t\'ke 2 {a 
tt(UU*)ti(x 



<j(f>(a) 
ncr(p(a) 

T 1 TT El (/)(a) 

T 1 n E2 (a) 

n(x). 



In addition, this implies that for any x £ C*(G) we have that it(UU*)ti(x*) — 
T\(x*), and taking adjoints this gives that 

n(x)ir(JJU*) = t^x) for all x £ C*(G). 
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Thus for all x £ C* (G) we have 

n (x) = w(UU*)ti(x)%{UU*) = ■k{U){-k{U*)t 1 (x)tt(U))-k(U*) = tt{U)t 2 (x)tt(U* 



This, combined with Eq.(3.2), implies that n = Ad(7r(t/))or 2 and t 2 = Ad(7r([/*))o 



7~i . Since ?7 is an isometry, ti and t 2 are CK-equivalent. □ 

4. G* (G)-EMBEDDABILITY FOR ESSENTIAL 1-SINK EXTENSIONS 

In the previous section it was shown that if E\ and E 2 are two 1-sink exten- 
sions of G, then one of the C*(Ei) , s can be G*(G)-embedded into the other if and 
only if their associated extensions are CK-equivalent. While this gives a character- 
ization of C*(G)-embeddability, it is somewhat unsatisfying due to the fact that 
CK-equivalence of the Busby invariants is not an easily checkable condition. We 
shall use the Wojciech map denned in Q to translate this result into a statement 
about the Wojciech vectors of E\ and E 2 . We shall do this for essential 1-sink 
extensions in this section, and in the next section we shall consider non-essential 
1-sink extensions. 

We begin by recalling the definition of the Wojciech map. If E G Q is a projec- 
tion, and X is an element of Q such that EXE is invertible in EQE, then we denote 
by indE(X) the Fredholm index of E'X'E' in im£", where E' is any projection in 
B for which tt(E') = E and X is any element of B such that tt(X') = X. 

Let G be a row- finite graph with no sinks which satisfies Condition (L), and let 
{s e ,p v } be the generating Cuntz-Krieger G-family for G*(G). If r : G*(G) — > Q is 
an essential extension of G*(G), define E e := r(s e s*) for all e G G 1 . lit : C*(G) — > 
Q is another essential extension of G*(G) with the property that t(s e s* e ) = E e for 
all e G G 1 , then we define a vector d T t G Yic 1 ^ by 

d T ,t ■= -ind_B e r(s e )i(s*). 

We then define the Cuntz-Krieger map d : Ext(G*(G)) — > coker(£?G — /) by 

d(r) := [d T , t ], 

where t is any degenerate essential extension of G*(G) with the property that 
t(s e sl) = r(s e s*) for all e G G 1 . 

Furthermore, we define the source matrix of G to be the G° x G 1 matrix Sg 
defined by 

1 if s(e) = v 
otherwise. 



S G {v,e) 



I : follows from |^, Lemma 6.2] that Sg ■ Tic 1 ^ — * I1g ^ Educes an isomor- 
phism Sg ■ coker(_B(3 — J) — » coker(Ac — /), and we define the Wojciech map 
uj : Ext(G*(G)) -» coker(A G - I) by 

cj(t) = Sg ° c?- 

It was shown in Theorem 6.16] that both the Cuntz-Krieger map and the 
Wojciech map are isomorphisms. 

Theorem 4.1. Let G be a row-finite graph which satisfies Condition (L). Also let 
E\ and E 2 be essential 1-sink extensions of G. Then one of the C*(Ei)'s may be 
C* '(G)- embedded into the other if and only if 

[lo Ei ] = [ve 3 ] in coker(A G - I), 

where is the Wojciech vector of Ei and Aq — I '■ Y\g° ^ ~~ * Tic ^- 
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Proof. Let t\ and be the extensions associated to E\ and E2, respectively. It 



follows from Corollary 3.5 that t\ and T2 are in the same equivalence class in 
Ext(C*(G)) if and only if one of the C*(Ei)'s may be C**(G)-embedded into the 
other. Since E\ and E2 are essential 1-sink extensions of G, the graph G contains 
no sinks. By || Theorem 6.16] the Wojciech map u> : Ext(G*(G)) -» coker(A G - /) 
is an isomorphism, and by |)[ Proposition 6.11] the value of the Wojciech map on 
n is the class [w_eJ in coker(AG — J). □ 

5. C* (G)-EMBEDDABILITY FOR NON-ESSENTIAL 1-SINK EXTENSIONS 

Recall from [Q, §6] that a maximal tail in a graph E is a nonempty subset of E 
which is cofinal under >, is backwards hereditary (v > w and w G 7 imply v G 7), 
and contains no sinks (for each w G 7, there exists e G E 1 with s(e) = w and 
r(e) G 7). The set of all maximal tails of G is denoted by \G- 

Also recall from [||, §3] that if (E, vq) is a 1-sink extension of G, then the closure 
of vq is the set 



|^J{7 : 7 is a maximal tail in G and 7 > wq}- 



Notice first that the extension is essential if and only if vq — G° . Also notice that 
the closure is a subset of G° rather than E°. It has been defined in this way so 
that one may compare the closures in different extensions. 

As in Q , we mention briefly how this notion of closure is related to the closure 
of sets in Prim C*(E), as described in jl], §6]. For each sink v, let X v :— {w G E° : 
w > v}, and let 

Ae ■= Xe U {A„ : v is a sink in E}. 

The set A^ has a topology in which the closure of a subset S is {A : A > U x es x}> 
and it is proved in Corollary 6.5] that when E satisfies Condition (K) of 
A 1 ► I(E° \ A) is a homcomorphism of A^ onto PrimG*(_E). If (E,vo) is a 1-sink 
extension of G, then the only loops in E are those in G, so E satisfies Condition (K) 
whenever G does. A subset of G° is a maximal tail in E if and only if it is a 
maximal tail in G, and because every sink in G is a sink in E, we deduce that 
A E = A G U {A„J. 

We now return to the problem of proving an analogue of Theorem 4.1 for non- 
essential extensions. 

Lemma 5.1. Let G be a graph which satisfies Condition (K), and let (E\,vi) and 
(E2,V2) be 1-sink extensions of G. If C*{E2) is C*(G)-embeddable into C*(E\), 
then v\ = V2~. 

Proof. Let (j):C*{E 2 )^ C*(E 1 ) be a G*(G)-embedding. Also let p G M(C*(E 1 )) 
be the projection which determines the full corner im0. Now for i G {1,2} we have 
that A Ei — Aq U {X Vi } is homeomorphic to Prim C*(Ei) via the map A Ih x , 
where H\ := E^\X by p], Corollary 6.5]. Furthermore, since <fi embeds G*(i?2) 
onto a full corner of C*(Ei) it follows that C*(E 2 ) is Morita equivalent to C*(Ei) 
and the Rieffel correspondence is a homeomorphism between Prim G* (£"2) and 
PrimG*(i?i), which in this case is given by / 1— > (f>^ 1 (plp) [0, Proposition 3.24]. 
Composing the homeomorphisms which we have described, we obtain a homeomor- 
phism from h : Ae 2 — * Ae x , where h(X) is the unique element of Ae 1 for which 
4>(Ih x ) =pI Hh(x) P- 
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We shall now show that this homeomorphism h is equal to the map h described 
in H Lemma 3.2]; that is h restricts to the identity on Aq- Let A G Ac C Ae 2 - 
We begin by showing that h(X) G Aq- Let {s e ,p v } be the canonical Cuntz-Krieger 
i?2-family, and let {tf,q w } be the canonical Cuntz-Krieger i?i-family. Since A G 
Aq it follows that V2 A. Therefore v 2 G i?A and p„ 2 G Ih a . Consequently, 
4>{p V2 ) G 4>(Ih x ), and since <f>(p V2 ) = q Vl and pln h{x) p = 4>{Ih x ) it follows that 
<j[t,j G plH hlX) P C lH h(xy Thus i?i G H^x) and i>i ^ /i(A). It follows that /i(A) 7^ A Wl , 
and hence /i(A) G A G . 

We shall now proceed to show that h(X) = A. Since h(X) G A^ it follows 
that H V1 C Htyx)- Thus ker^^ = Iji C I Hh{x) . Now let w G A. If we let 
{itg,^} be the canonical Cuntz-Krieger G-family, then since u> G G° we have that 
ke 2 (Pw) = ?\o- It then follows that 

KEx{4>[Pw) - 1w) = ^E 1 (4>(Pw)) - K El (q w ) = TT E2 (p w ) - ir El (q w ) = r w - r w = 0. 

Thus 4>{p w ) — q w G ker tte 1 C fe J(J) . We shall now show that q w ^ In h{x) ■ To do this 
we suppose that q w G lH h(x) and arrive at a contradiction. If q w G lH h{x) , then we 
would have that G Ih HX) - Thus p(j>(p w )p G pI Hh{x) P and pcj>{p w )p G <j>{lH x )- 

Now G <KC*(£ 2 )) and <KC*(£ 2 )) = pC*(£a)p. Hence = </>(p w ) 

and we have that (f>(p w ) G 4>{Ih x )- Since is injective this implies that G Iff A 
and u> G and w £ X which is a contradiction. Therefore we must have that 
Qw ^ ^H h(x) and w ^ #ft(A) and 10 G /i(A). Hence A C /i(A). 

To show inclusion in the other direction let w G h(X). Then w G -ff/i(A) and q w ^ 
lH h ,x) ■ As above, it is the case that 4>(Pw) — q-w G lH h{x) ■ Therefore, <j>(p w ) lH h(x) 
and since pI HhW p C Jh MX) it follows that </>(p M ) ^ pI Hh(x) P or 0(p w ) ^ <j>{lH x )- 
Thus p^, ^ and w ^ if\ and w G A. Hence /i(A) C A. 

Thus A = h(X) for any A G Ag, and the map /i : Ae 2 —> A El restricts to the 
identity on Aq. Since this map is a bijection it must therefore take A U2 to A,^. 
Therefore h is precisely the map described in g, Lemma 3.2], and it follows from 
|8[ Lemma 3.2] that v± = v^. □ 

Definition 5.2. Let G be a row-finite graph which satisfies Condition (K). If (E, vq) 
is a 1-sink extension of G we define 

H E := G°\W. 
We call He the inessential part of E. 

Lemma 5.3. Let G be a row- finite graph which satisfies Condition (K) and let 
(E, vq) be a 1-sink extension of G. Then He is a saturated hereditary subset of G° . 

Proof. Let v G He and e G G 1 with s(e) = v. If r(e) He, then r(e) G vq and 
hence r(e) G 7 for some 7 G xg with the property that 7 > vq. Since maximal tails 
are backwards hereditary this implies that v — s(e) G 7. Hence v G vq and v (jt He 
which is a contradiction. Thus we must have r(e) G He and He is hereditary. 

Suppose that v He ■ Then v G Vq and u G 7 for some 7 G xg with the property 
that 7 > uo- Since maximal tails contain no sinks there exists an edge e G G 1 with 
s(e) = v and r(e) G 7. Thus r(e) G vq and r(e) ^ Hence He is saturated. □ 
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Remark 5.4. Recall that if A is a C*-algebra, then there is a lattice structure on the 
set of ideals of A given by I A J :— I f) J and I V J := the smallest ideal containing 
I U J. Furthermore, if G is a graph then the set of saturated hereditary subsets 
of G° also has a lattice structure given by ifi A if 2 := ifi D if 2 and Hi V H 2 ■= 
the smallest saturated hereditary subset containing if 1 U if 2 • If G is a row- finite 
graph satisfying Condition (K), then it is shown in jl], Theorem 4.1] that the map 
if 1— » Ijj, where Ih is the ideal in C*(G) generated by {p v : v 6 if}, is a lattice 
isomorphism from the lattice of saturated hereditary subsets of G onto the lattice 
of ideals of C*(G). We shall make use of this isomorphism in the following lemmas 
in order to calculate kerr for an extension r : C*{G) — > Q. 



Lemma 5.5. Let 0->t^E->j4->0kfl short exact sequence, and let a and 
t be the unique maps which make the diagram 




commute. Then ker(7r o a) = ib(/C) V kercr and kerr = 7TE(i£:(/C) V kercr). 

Proof. Since ker(7r o cr) is an ideal which contains iE{K) and kercr, it follows that 
i_e(/C) V kercr C ker(7r o cr). 

Conversely, if x G ker(7r o a) then Tt(a{x)) = and o~(x) £ K. = a(iE(IC)). Thus 
cr(x) = cr(a) for some a G i£(/C). Hence x — a G kercr and a; G «_e(/C) V kercr. Thus 
ker(7r o cr) = Ie(IC) V kercr. 

In addition, the commutativity of the above diagram implies that 7r _1 (kerT) = 
ker(7T o r). Since tie is surjective it follows that kerr = 7rs(ker(7r o cr)) and from 
the previous paragraph kerr = TTE(iE(fC) V kercr). □ 



For Lemmas 5.6 and 5.7 fix a row-finite graph G which satisfies Condition (K). 
Also let (E,vo) be a fixed 1-sink extension of G which has the property that 
E*(vq) := {a G E* : r(a) = vq} contains infinitely many elements. Then I Vo = /C, 



and we may choose an isomorphism iE '■ 1C 
maps which make the diagram 







0- 



■K- 



%C*{E) 



I VQ and let a and r be the (unique) 



C*(G) 



-> Q ■ 



->o 



commute. In particular, note that t is the extension associated to E. 

Lemma 5.6. If a is as above, then kercr = Ih' where H' := {v G E° : v ^ vq}. 

Proof. Since G satisfies Condition (K) and E is a 1-sink extension of G, it follows 
that E also satisfies Condition (K). Thus kercr = Ih for some saturated hereditary 
subset if C E°. Let {t e ,q v } be the canonical Cuntz-Krieger E- family in C*(E). 
Now because o-(q Vo ) is a rank 1 projection, it follows that q Vo ^ kercr = Ih and 
thus i>o ^ if. Since if is hereditary this implies that for any w G if we must have 
w ^ vq. Hence if C if'. 
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Now let F := E/H; that is, F is the graph given by F° := E°\H and F 1 := 
{eGB 1 : r(e) £ Then by |, Theorem 4.1] we see that C*(F) C*{E)/I H = 
C* (E) / ker a . Thus we may factor a as a op to get the commutative diagram 

K^^C*{E)^^C*{F) 
K — >B 

where p is the standard projection and a is the monomorphism induced by a. From 
the commutativity of this diagram it follows that p o i E : /C — > C*(F) is injective. 
Let {s e ,p v } be the canonical Cuntz-Krieger F-family in C*(F). Also let I Va be the 
ideal in C*(E) generated by q Vo , and let J Vo be the ideal in C*(F) generated by 
p Vo . Using ||, Corollary 2.2] and the fact that any path in E with range vq is also 
a path in F, we have that 

p{i E (K)) = p(I Vo ) 

= p(spa,n{t a t*p : a, [3 G E* and r(a) — r{(3) — v }) 
= span{p(t a t*p) : a, j3 G E* and r(a) — r((3) = vq} 
= span{s Q s^ : a,/3 £ F* and r(a) — r{0) = vq} 

From the commutativity of the above diagram it follows that a is the (unique) map 
which makes the diagram 

£^C*(F) 



B 

commute. Since a is injective, it follows from |Tl], Proposition 2.2.14] that p(zs(/C)) = 
J Vo is an essential ideal in C*(F). 

Now suppose that there exists w € F° with w £_ vq in F. Then for every 
a e F* with r(a) = vq we must have that s(a) ^ w. Hence p w s a = 0. Since 
J vo = spanjscS^ : a,/3 6 F* and r(a) = r(/3) = vq} it follows that p w J V0 = 0. 
Since p w ^ this would imply that J vo is not an essential ideal. Hence we must 
have that w ^ v for all w G F°. 

Furthermore, if a G F* is a path with s(a) = w and r(a) = uq, then a G 
So if w ^ «o in E, then we must have that w ^_vq in F . Consequently, if w G H', 
then w; ^ in E, and we cannot have w G F° because there is a path in _F from 
every element of F° to vq, and hence a path in E from every element of F° to uo. 
Thus w i F° := E°\H, and we H. Hence H' CH. □ 

Lemma 5.7. Le£ G and (E,vq) be as before. If He is the inessential part of E, 
H' := {v G E° : v ^ vq}, and H Vo := E°\G° ; then in E we have that 

H V H VQ = He U H Vo . 

Proof. We shall first show that He U H Vq is a saturated hereditary subset of E°. 
To see that it is hereditary, let v G He U -ff„ . If e G -E 1 with s(e) = v, then one of 
two things must occur. If e G G 1 , then s(e) = v must be in G° and hence v G i?_E. 
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Since we know from Lemma 5.3 that He is a saturated hereditary subset of G, it 
follows that r(e) G H E C ff B U fl„ . On the other hand, if e ^ G 1 , then r(e) ^ G°, 
and hence r(e) € C He U iJ,; . Thus He U i?^ is hereditary. 

To see that He U H Vo is saturated, let w ^ £Te U . Then v Gvq and ^ £ 7 for 
some 7 G xg with the property that 7 > Uq. Since maximal tails contain no sinks, 
there exists e G G 1 with s(e) = w and r(e) G 7. But then r(e) G iJTo and r(e) ^ He- 
Since e G G 1 this implies that r(e) ^ He U i/„ . Thus 7?^ U if„ is saturated. 

Now since H' C He we see that He U -ff„ is a saturated hereditary subset which 
contains H' U ff„ . Thus H' V ff„ C H E U ff„ . 

Conversely, suppose that t> G HeUH Vo . If S 1 is any saturated hereditary subset of 
E which contains H' U H Va , then for every vertex w ^ S we know that w cannot be 
a sink, because if it were we would have w ^ v . Thus we may find an edge e G G 1 
with s(e) = w and r(e) ^ S 1 . Furthermore, since if' U H Vo CSwe must also have 
that r(e) > «o- Thus if v ^ 5 1 , we may produce an infinite path a in G with s(a) — v 
and s(«i) > v for all z G N. If we let 7 := {w G G° : u» > s(ai) for some i G N}, 
then 7 G xg and 7 > fo- Hence w G vq and f ^ He U ff Ko which is a contradiction. 
Thus we must have v & S for all saturated hereditary subsets S containing H'UH Vo . 
Hence v E H' V H Vg and # E U H Vg <= H' V H Vg . □ 



Lemma 5.8. Let G be a row-finite graph which satisfies Condition (K). Also let 
(E,vq) be a 1-sink extension ofG. If t is the extension associated to E, then 

ker r = I He . 

Proof. Consider the following two cases. 

Case 1: The set E*(vq) contains finitely many elements. 

Then from the definition of the extension associated to E, we have that r = 0. 
However, if E*(vq) has only finitely many elements then 7 f_ vq for all 7 G xg- 
Hence H E = G° and I He = G*(G). 

Case 2: The set E*(vq) contains infinitely many elements. 



Then I VQ = /C, and from Lemma 5.5 we have that ker r = tte(Iv V kerer). Also 
Lemma EJi implies that ker a = Ih> ■ Since I Vn — Ih v „ , we see that from Lemma 5.7 



"0 

that I Vo V kerer = I Hvo V I H > = Ih vo vh' = Ih e uh vq ■ 

Now if we let {s e ,p v } be the canonical Cuntz-Krieger G- family in G*(G) and 
{t e , q v } be the canonical Cuntz-Krieger E- family in C*(E), then 



kerr = tt e {Ih e uh V0 ) = tt_e(({^ : v G H E U H Vo })) = ({p v : v G He}) = Ih e 



□ 



Lemma 5.9. Let G be a row-finite graph which satisfies Condition (K), and let 
(E,vq) be a 1-sink extension of G. If w G He, then 

#{a G E* : s(a) — w and r(a) = vq} < 00. 

Proof. Suppose that there were infinitely many such paths. Then since G is row- 
finite there must exist an edge e\ G G 1 with s(ei) = w and with the property that 
there exist infinitely many a G E* for which s(a) — r{e\) and r{a) = Vq. Likewise, 
there exists an edge e2 G G 1 with s(e 2 ) = r(e%) and with the property that there 
are infinitely many a G E* for which s(a) = r(e2) and r(a) = vq. Continuing in 
this fashion we produce an infinite path e±e2e3 . . . with the property that r(ej) > vq 
for all i G N. If we let 7 := {v G G° : v > s(ej) for some i G N}, then 7 G xg and 
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7 > vq. Since w £ 7, it follows that io 6 vq and io ^ He :— E°\vq, which is a 
contradiction. □ 

Definition 5.10. Let G be a row-finite graph which satisfies Condition (K), and let 
(E, vo) be a 1-sink extension of G. Then he £ ^ i s the vector whose entries 
are given by 

nE(v) — #{a £ E* : s(a) — v and r(a) = vq} for v £ iJ^. 
Note that the previous Lemma shows that ue{v) < 00 for all v £ He- 

Lemma 5.11. Let G be a row-finite graph which satisfies Condition (K), and let 
(E,va) be a 1-sink extension of G. If v £ He and ue{v) > 0, then Ag(v,v) = 0; 
that is, there does not exist an edge e £ G 1 with s(e) — r(e) = v. 

Proof. If there was such an edge e £ G\ then 7 = {w G G° : u> > v} would be a 
maximal tail and since ue(v) > it would follow that 7 > vq. Since v e 7 this 
implies that u £ Uo which contradicts the fact that v £ He ■= G°\vq. □ 

Lemma 5.12. Let G be a row-finite graph which satisfies Condition (K), and let 
(E,vq) be a 1-sink extension of G. Also let {t e ,q v } be the canonical Cuntz-Krieger 
E-family in C*(E). If e £ G 1 and r(e) £ He, then 

rank a(t e ) — n^(r(e)). 

Proof. If nE(r(e)) — 0, then r(e) ^ vq and by Lemma |5.6| we have c(q r ^) = 0. 
Since o~{t e ) is a partial isometry rankcr(i e ) = ranker(i*t e ) = rankcr((7 r ( e )) = 0. 
Therefore we need only consider the case when «f;(r(e)) > 0. 

Let B E denote the boundary edg es o f E. Also let k e :— max{|a| : a £ E* , s(a) 



r(e), and r(a) £ B E }. By Lemma 5J we see that k e is finite. We shall prove the 
claim by induction on k e . 

Base Case: k e = 0. Let ei, e%, ■ ■ ■ , e„ be the boundary edges of E which have source 
r(e). Then it follows from ]9|, Lemma 6.9] that for 1 < i < n 

rank a(t ei ) = #Z(r(e,), u ) 

where Z(r(e i ),ti ) is the set of paths from r(ei) to vq. Also if / £ G 1 is an edge 
with s(/) = r(e), then because ri£;(r(e)) > Lemma |5.1l| implies that r(f) r(e). 
Furthermore, since k e = we must have that r(f) f_ vq. Therefore, just as before 
we must have rank<r(i/) = 0. Now since the projections {tft*j : / £ E 1 and s(f) = 
r(e)} are mutually orthogonal, we see that 

ranker(£ e ) = rank<7(i*£ e ) 

= rank °"(*/*/) 

/EE 1 

= rank o~(t ei ) + ... + rank o~(t en ) + rank<r(<;/tj) 

/EG 1 

= #Z(r(ei), «o) + • • • + #Z{r{e n ), v ). 
= n E (r{e)). 

Inductive Step: Assume that the claim holds for all edges / with kf < m. We 
shall now show that the claim holds for edges e £ G 1 with k e — m + 1. Let 
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ei,e2,... , e„ be the exits of E with source r(e). As above we have that ranker (t ei ) = 
#Z(r(ei),vo) for all 1 < i < n. Now if / G G 1 is any edge with s(f) = r(e), then 
Lemma 5.11 implies that r(f) ^ r(e). Thus we must have that kf < k e — 1, and by 
the induction hypothesis rankcr(iy) = n^(r(/)). Furthermore, since the projections 
{t/tj : f € E 1 and s(/) = r(e)} are mutually orthogonal, we see that 

ranker(t e ) = rankcr(t*£ e ) 



= rank ^ £>■(*/*/ ) 

/EE 1 
«(/)=r(e) 

= rank cr(t ei ) + ... + rank <j(t en ) + J]] rankcr(i^ij) 

KG 1 
»(/)=r(e) 

= #Z(r(ei),w ) + ... + #Z(r(e B ) J ^)+ J] n E (r(f)) 
= n E (r(e)). □ 



E 

/EG 1 
»(/)=r(«) 



Let G be a row-finite graph which satisfies Condition (K) and let (E,vq) be a 
1-sink extension of G. If He '■= G°\vq is the inessential part of E, then since He 
is a saturated hereditary subset of G we may form the graph F := G/ He given by 
F° := G°\H E and F 1 :— {e e G 1 : r(e) ii^}. With respect to the decomposition 
G° = vq U ife the vertex matrix of G will then have the form 




where Af is the vertex matrix of the graph F. 

Furthermore, if r : G*(G) — » Q is the Busby invariant of the extension associated 
to E, then by Lemma we know that ker r = . Hence G* (G) / ker r = G* (F) 
by 0, Theorem 4.1] and we may factor r as t op 



C*(G)—^C*(F) 




where p is the standard projection and f is the monomorphism induced by r. Note 
that since f is injective it is an essential extension of C*(F). Furthermore, with 
respect to the decomposition G° — vq U He the Wojciech vector of E will have the 

form lue = (^2 )• 

Lemma 5.13. If d : Ext(G*(F)) — * coker(£?i? — I) is the Cuntz-Krieger map, then 



d(r) = [x] 

where [x] denotes the class in coker(_B^ — I) of the vector x 6 YIf 1 ^ given by 
x(e) := u E (r(e)) + (Xn E )(r(e)) for alleeF 1 . 
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Proof. Notice that because of the way He was defined, F will have no sinks. Also 
note that the diagram 

K — ^ C*{E) C*{G) C*(F) 
JC — >B 

commutes. Let {t e ,q v } be the canonical Cuntz-Krieger ^-family in C*(E). For 
each e G F 1 let 

H e := imcr(* e t*) 

and for each v € F° let 

H v := H e . 

»(e)=« 

Also for each v £ F° define P v to be the projection onto H v and for each e E F 1 
define S e to be the partial isometry with initial space H r i e \ and final space H e . 
Then {S e , P v } is a Cuntz-Krieger F-family in B. If we let {s e ,p v } be the canonical 
Cuntz-Krieger F- family in C*(F), then by the universal property of C*(F) there 
exists a homomorphism t : C*(F) — > i3 such that f(s e ) = 5*6 and t(p v ) — P v . Let 
t := 7r o t. Since G satisfies Condition (K), it follows that the quotient F := G/He 
also satisfies Condition (K). Because t(p v ) ^ for all v G F this implies that 
ker t = and t is an essential extension of C* (F) . 

Because a(t e ) is a lift of r(s e ) for all e G F 1 we see that ind_E e r(s e )£(s e ) equals 
the Fredholm index of o~(t e )S* in i? e . Since S* is a partial isometry with initial 
space H e and final space H r r e ) C imcr(g r ( e )), and since tr(i e ) is a partial isometry 
with initial space im.a(q r r e -\) and final space H e , it follows that 

dim(ker(<j(t e )S'*)) = 0. 

Also, o~(t*) is a partial isometry with initial space H e and final space imcr(g r ( e )), 
and S e is a partial isometry with initial space H r ^ e ) and final space H e - Because 
Qr(e) = E{/eBi :s (/)= r ( e )} w e see that 

imo-(g r(e )) = iJ r(e ) ® imcr(i/ff) 

«(/)=r(e) 

Thus 

dim(ker(S e cr(f*))) = rankcr(f/t^) = ranker(i/). 

s (/) = r(e) s(/)=r(e) 

Now if / is any boundary edge of E, then by Lemma 6.9] we have that rank o~(tf) — 
#Z((r(f),Vo) where Z((r(f),vo) is the set of paths in F from r(f) to vq. A lso if 
/ G G 1 is an edge with r(f) G He, then rankcr(t/) = ne(r(/)) by Lemma [5.12[ 
Therefore, 

dim (ker(S e cr (<*))) = ranker(£f) + ranker(if) 

/ is a boundary edge r{f)£H E 

#Z(r(/),«o)+ £ » B (r(/)) 

/ is a boundary edge r{J)£H E 

»(/)=»■(«) »(/)=r(«) 
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uj E (r(e))+ ^ X(r(e),w)n E (w). 

w£H B 



Thus 



dr,t{e) = - ind Se r(s e )t(s*) 

= u E (r(e)) + ^ X(r(e),w)n E (w) 

w&Hb 

= 4(r(e)) + (In £ )(r(e)), □ 

Lemma 5.14. If to : Ext(C*(F)) — ► coker(Ai? — 7) is i/ie Wojciech map, then 

lu(t) = [u E + Xn E ] 

where [u E + Xn E ] denotes the class of the vector oj e + Xn E in coker(Ap — 7). 



Proof. By definition w := S E o rf. From Lemma 5.13 we see that d(r) = [x], where 
x(e) = u E (r(e)) + (Xn E )(r(ej) for all e G F 1 . Therefore, w(r) is equal to the class 
[y] in coker(Ai? — 7) where y G Y[ F ° ^ ^ s * ne vec t° r given by y :— S F (x). Hence for 
all v G F° we have that 

!,(«) = (SWaOXt;) = £ ^ e )= E 4«e)) + W(r(e)) 

.(e)=o s(e)=t> 

and thus for all v G F° we have that 
!/(«) - + (Xn E ){v)) 

= Y, + ( Xn E)(r{e)) (u E (v) + (Xn E )(v)) 

= t Y Mv, w) KH + (Xn E )(w)) J - (u; E (v) + (Xn E )(v)) . 

Hence y — (oj e + Xn E ) — (Ap — I)(uj e + Xn E ), and oj(t) = [y] = [u E + Xn E ] in 
coker(^ F -/). □ 

Remark 5.15. Let G be a row-finite graph which satisfies Condition (K) and let 
(Ei, vi) and (E2, V2) be 1-sink extensions of G. If UT = V2, then we may let H := 
H El = H E2 and form the graph F := G/H given by F° := G°\H and F 1 := {e G 
G 1 : r(e) £ 77}). Then with respect to the decomposition G° = (G°\77) U 77, the 
vertex matrix of G has the form 



A G = 



A F X 
G 



where A E is the vertex matrix of F. Also with respect to this decomposition, the 
Wojciech vectors of £1 and Ei have the form u> El = I 1 J and lu E2 = I 2 2 ) ■ 



For i G {1, 2}, let n Ei G Yl H 1 denote the vector given by n Ei (v) — #{a G E* 
s(a) = v and r(a) — Vi}. 



22 



MARK TOMFORDE 



Theorem 5.16. Let G be a row-finite graph which satisfies Condition (K), and let 



(Ei, vi) and (E2, v%) be 1-sink extensions of G. Using the notation in Remark 5.1 
we have that one of the C*(Ei)'s may be C* (G)- embedded into the other if and 
only if 

1- vT = V2 

2. [u> E + Xtie-l] = [k>E + Xue 2 ] in coker^F — I)- 



Proof. It follows from Lemma 5.1 that if one of the C*(Ei)'s is C* (G)-embeddablc 



in the other, then v\ = i>2- Thus we may let H :— He 1 = He 2 an d form the graph 



F := G/H as discussed in Remark 5.15 . 



If we let Ti and T2 be the Busby invariants of the extensions associated to E\ 
and E2 , then it follows from Lemma [5.8] that ker t\ — ker T2 = Jjj . Thus for each 
i G {1, 2}, we may factor r,; as Ti — Tiop 

C*{G)—^C*{F) 




where p is the standard projection and Tj is the monomorphism induced by 7$ 



It then follows from Theorem |3/4] that one of the C*(E i ) , s may be C*(G)- 
embedded into the other if and only if t\ and T2 are CK-equivalent. Since Ti — Ti op 
we see that t± and T2 are CK-equivalent if and only if T± and T2 are CK-equivalent. 
Furthermore, since T\ and T2 are essential extensions we see from Corollary [T^ 
that ri and T2 are CK-equivalent if and only if f\ and T2 are equal in Ext(C*(i ? )). 
If uo : Ext(C* (F)) — > coker(AF — I) is the Wojciech map, then this will occur if and 



only if ijj(t\) = u>(t2), and by Lemma 5.14 we see that this happens if and only if 



[u) El + XriEi] = K 2 + Xn E . 2 ] in coker(AF - I). □ 

Remark 5.17. Note that when E\ and E2 are both essential we have uf = U2 = G° 
and H = 0. In this case F = G, X is em pty, and u>\. = ujei for i = 1,2. Thus the 



result for essential extensions in Theorem 4.1 is a special case of the above theorem. 



In addition, we see that the above theorem gives a method of determining C* (G)- 
embeddability from basic calculations with data that can be easily read of from the 
graphs. To begin, the condition that W[ = V2 can be checked simply by looking at 
Ei and E2. In addition, the set H, the matrices Ap and X, and the vectors u>\,. 
and n,Et for i = 1,2 can easily be read off from the graphs G, Ex, and E2. Finally, 
determining whether [ui + XriEi] = [ W B2 Xn E2 ] in coker(Ai? — I) amounts to 
ascertaining whether (lo Ei — w s 2 ) + [X(n El — Ue 2 )) £ ixa(Ap — I), a task which 
reduces to checking whether a system of linear equations has a solution. 

We now mention an interesting consequence of the above theorem. 

Definition 5.18. Let G be a row-finite graph which satisfies Condition (K), and let 
(E,Vq) be a 1-sink extension of G. We say that E is totally inessential if Vq = 0; 
that is, if {7 G xg : 7 > «o} = 0- 

Corollary 5.19. Let G be a row-finite graph which satisfies Condition (K). If 
(Ei,Vi) and (^2,^2) o^e 1-sink extensions of G which are totally inessential, then 
one of the C*(Ei) 's may be C* (G)- embedded into the other. 
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Proof. Using the notation established in Remark 5.15 and the proof of Theorem 
5.16, we see that if E\ and E2 are totally inessential, then H = G°. Hence F = 
Thus Ti and fi are trivially CK-equivalent. Hence ti and ti 



and 



Tl 



T-2 



0. 



are CK-equivalent and it follows from Theorem 3.4 that one of the C*(Ei)'s can be 
G* (G)-embedded into the other. 

Alternatively, we see that if E\ and E2 are totally inessential, then F = 0, and 
provided that we interpret the condition that [uj e + Xre^J = [u> E + Xue 2 ) in 
coker(j4p — I) as being vacuously satisfied, the previous theorem implies that one 
of the C*(Ei)'s can be C*(G)-embedded into the other. □ 



Remark 5.20. The case when E\ and E2 are both essential and the case when E\ 
and E2 are both inessential can be thought of as the degenerate cases of Theorem 



5.16. The first occurs when vq = G° and H = 0, and the second occurs when vq 



and H = G°. 



Example 5.21. Let G be the graph 



£—2 £-1 en ei C2 es 

> v-i > v y vi > v 2 ► v 3 y 



Note that C* (G) = JC. Since G has precisely one maximal tail 7 := G°, we see that if 
E is any 1-sink extension of G, then will either be essential or totally inessential. 
Furthermore, one can check that Aq — I : YIg° ^ ~ * Tic ^ ^ s surjective. Thus 
if Ei and E2 are two essential 1-sink extensions of G, we will always have that 
[uje-i] = [ W -E 2 ] m coker(Ac — /). In light of Theorem 4.1 and Corollary 5.19| we 



see that if E\ and E2 are two 1-sink extensions of G, then one of the G*(i?i)'s can 
be G*(G)-embedded in to the other if and only if they are both essential or both 
totally inessential. 

We end with an interesting observation. Note that the statement of the result 



in Theorem 5.16 involves the u> E . terms from the Wojciech vectors, but does not 



make use of the u> E . terms. If for each i £ {1,2} we let B E . denote the boundary 



E, 



correspond to the elements of B E . l~l H . Furthermore, if v € B%. n H and there is a 
path from F° to v, then the value of ui\ (v) will affect the value of . However, 
if there is no path from F° to v, then the value of u> E .(v) will be irrelevant to the 
value of riEi ■ 

Therefore, whether one of the G*(^i)'s may be C* (G)-embedded onto the other- 
depends on two things: the number of boundary edges at vertices in F° (which 
determine the value of the w E .'s), and the number of boundary edges at vertices 
in H which can be reached by F° (which determine the value of the n^'s). The 
boundary edges whose sources are elements of H that cannot be reached by F° will 
not matter. 
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